Fernie được đặt hàng vào ngày 4 tháng 9, 1939 cho hãng Vickers-Armstrong tại Newcastle trong Chương trình Chế tạo 1939 và được đặt lườn vào ngày 20 tháng 11 năm 1939. Nó được hạ thủy vào ngày 19 tháng 8 năm 1940 và nhập biên chế vào ngày 28 tháng 2 năm 1941. Tên nó được đặt theo một rừng săn cáo tại Hawick, Scotland. Con tàu được cộng đồng dân cư Nelson thuộc hạt Lancashire đỡ đầu trong khuôn khổ cuộc vận động gây quỹ Tuần lễ Tàu chiến năm 1942. Nó là chiếc tàu chiến duy nhất của Hải quân Anh được đặt cái tên này.[2][3][4]